Cryptanalysis of Knapsack Cipher using Parallel Evolutionary Computing
نویسندگان
چکیده
Nowadays, Evolutionary Algorithms like Genetic Algorithms (GA) are used for the cryptanalysis of many well known ciphers. However most of the Cryptanalytic attacks using GA are sequential. We have taken Knapsack Cipher for our study. This paper proposes a hybrid technique that uses both Genetic Algorithm and Hill climbing in attacking the Cipher. A Parallel implementation of the proposed technique is implemented using MPI (Message Passing Interface) and the results are analyzed
منابع مشابه
Genetic Algorithm solution for Cryptanalysis of Knapsack Cipher with Knapsack Sequence of Size 16
With growth of networked systems and applications such as ecommerce, the demand for internet security is increasing. Information can be secured using cryptography, anti-virus, malwares, spywares, firewall etc. In cryptology, cryptanalysis is a discipline where the ciphers are attacked and broke thus enabling the developers to strengthen the cipher. Nowadays cryptanalysis of ciphers is gaining p...
متن کاملContravening Esotery: Cryptanalysis of Knapsack Cipher using Genetic Algorithms
Cryptanalysis of knapsack cipher is a fascinating problem which has eluded the computing fraternity for decades. However, in most of the cases either the time complexity of the proposed algorithm is colossal or an insufficient number of samples have been taken for verification. The present work proposes a Genetic Algorithm based technique for cryptanalysis of knapsack cipher. The experiments co...
متن کاملCryptanalysis of Merkle-Hellman cipher using parallel genetic algorithm
In 1976, Whitfield Diffie and Martin Hellman introduced the public key cryptography or asymmetric cryptography standards. Two years later, an asymmetric cryptosystem was published by Ralph Merkle and Martin Hellman called MH, based on a variant of knapsack problem known as the subset-sum problem which is proven to be NP-hard. Furthermore, over the last four decades, Metaheuristics have achieved...
متن کاملAn Enhanced Cryptanalytic Attack on Knapsack Cipher using Genetic Algorithm
With the exponential growth of networked system and application such as eCommerce, the demand for effective internet security is increasing. Cryptology is the science and study of systems for secret communication. It consists of two complementary fields of study: cryptography and cryptanalysis. The application of genetic algorithms in the cryptanalysis of knapsack ciphers is suggested by Spillm...
متن کاملKnapsack Cipher and Cryptanalyst Using Heuristic Methods
This paper describes a method of a cryptanalyst for a knapsack cipher. The deciphering method is based on the application of a heuristic random search hill-climbing algorithm, together with a genetic algorithm. It is shown that such an algorithm, implemented in Matlab environment, could be used to break a knapsack cipher. Some other aspects of the problem are discussed, too.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009